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Amendment Dated: December 1 7, 2007 

Reply to Restriction/Election Requirement of November 16, 2007 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 
Listing of Claims: 

I. -7. Cancelled 

8. (Original) A method of creating an image, said image represented by an image 
graph, said image graph comprising one or more GPU programs, inputs to those programs 
and outputs from those programs, the method comprising the steps of: 

optimizing said image graph by running software on a CPU; 
compiling said image graph by running software on said CPU; and 
rendering said image graph by running said compiled image graph on a GPU, 
yielding a rendered image. 

9. (Original) The method of claim 8, wherein the step of optimizing includes the step 
of using a cache look-up to see if said rendered image is already in cache. 

10. (Original) The method of claim 8 wherein the step of optimizing includes the step 
of using a cache look-up to see if said image graph has already been optimized and is in a 
memory. 

I I . (Original) The method of claim 8, wherein the step of optimizing includes the step 
of Calculating an intersection, said intersection representing an area where said rendered 
image is both defined by said image graph and part of a region requested by a process 
running on said CPU that has requested creation of said image. 

12. (Original) The method of claim 9, wherein the step of optimizing includes the step 
of Calculating an intersection, said intersection representing an area where said rendered 
image is both defined by said image graph and part of a region requested by a process 
running on said CPU that has requested creation of said image. 

13. (Original) The method of claim 10, wherein the step of optimizing includes the 
step of Calculating an intersection, said intersection representing an area where said rendered 
image is both defined by said image graph and part of a region requested by a process 
running on said CPU that has requested creation of said image. 
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14. (Original) The method of claim 1 1 further comprising the step of, using said 
calculated intersection to limit the number of pixels that require calculation during said 
rendering on said GPU. 

15. (Original) The method of claim 12 further comprising the step of, using said 
calculated intersection to limit the number of pixels that require calculation during said 
rendering on said GPU 

16. (Original) The method of claim 13 further comprising the step of, using said 
calculated intersection to limit the number of pixels that require calculation during said 
rendering on said GPU 

17. (Original) The method of claim 1 1 further comprising the step of, using said 
calculated intersection to limit the amount of memory necessary for storing said rendered 
image. 

18. (Original) The method of claim 12 further comprising the step of, using said 
calculated intersection to limit the amount of memory necessary for storing said rendered 
image. 

19. (Original) The method of claim 13 further comprising the step of, using said 
calculated intersection to limit the amount of memory necessary for storing said rendered 
image. 

20. (Original) The method of claim 8 wherein said step of optimizing comprises the 
additional steps of 

using a cache to determine if said rendered image is available in memory. 

Using the CPU to perform ROI /DOD intersections with respect to one or more of 
said GPU programs; 

Using the CPU to determine if GPU programs may be combined; and 

Using the CPU to determine if said GPU is capable of running a program that has 
been created by combining two other GPU programs 

21 . (Original) The method of claim 8 wherein said step of optimizing comprises the 
additional steps of 

Using the CPU to perform ROI/DOD intersections with respect to one or more of 
said GPU programs; 



P:\CLIENTS\Apple- 119X00411 S-P3353-SYSTEM FOR OPTIMIZING GRAPHICS OPERATIONSXResponse to Restriction Requrrementdoc 



Application No. 10/825,694 
Amendment Dated: December 1 7, 2007 

Reply to Restriction/Election Requirement of November 16, 2007 



Page 4 of 7 



Using the CPU to determine if GPU programs may be combined; and 
Using the CPU to determine if said GPU is capable of running a program that has 
been created by combining two other programs 

22. (Original) The method of claim 8 wherein said step of optimizing comprises the 
additional steps of 

Using the CPU to determine if GPU programs may be combined; and 
Using the CPU to determine if said GPU is capable of running a program that has 
been created by combining two other programs 

23. (Original) A method for creating a rendered polygon, the method comprising the 
steps of: 

Under control of a CPU, receiving a request to render a polygon; 

Under control of said CPU, creating a representation of said rendered polygon 
comprising a root GPU program and its relationship with other GPU programs, their inputs 
and outputs; 

Under control of said CPU, starting with the root GPU program, calling the 
following groups of objects for each GPU program that must be run in order that the root 
GPU program may run to render said polygon; 

one or more objects for analyzing whether two GPU programs may be combined, 
and performing a combination if said analysis is positive; 

one or more objects for performing DOD/ROI optimization; and 

one or more objects for creating a buffer and causing a GPU to render an image to 
that buffer by running a GPU program 

24. (Original) The method of claim 23 wherein said representation of said rendered 
polygon is a graph. 

25. (Original) The method of claim 23 wherein said representation of said rendered 
polygon is a low-level graph. 

26. (Original) The method of claim 23 wherein said representation of said rendered 
polygon is a high-level graph. 

27. (Original) The method of claim 23 further wherein an application program under 
CPU control makes said request to render said polygon. 
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28. (Original) The method of claim 23 wherein said one or more objects for analyzing 
whether two GPU programs may be combined, and performing a combination if said analysis 
is positive, are recursively called until no more combinations are possible. 

29. (Original) The method of claim 23 wherein DOD/ROI optimization comprises 
intersecting the ROI with the output DOD for a GPU program. 

30. (Original) The method of claim 23 wherein a cache is used in order to find the 
result of running a GPU program, without running that GPU program. 

3 1 . (Original) A method for creating a rendered image, the method comprising the 
steps of: 

Under control of said CPU, creating a graph representing said rendered image; 

Under control of said CPU, starting with a root node in said graph, calling the 
following groups of objects for each node that must be calculated in order that the root node 
may be calculated; 

one or more objects for analyzing whether two GPU programs may be combined, 

and performing a combination if said analysis is positive; 

one or more DOD/ROI objects for performing DOD/ROI optimization; and 

one or more objects for creating a buffer and causing a GPU to render an image to 

that buffer by running a GPU program. 

32. (Original) The method of claim 3 1 wherein said graph is a low-level graph. 

33. (Original) The method of claim 3 1 wherein said graph is a high-level graph. 

34. (Original) The method of claim 3 1 further comprising the step of receiving a 
request to render said image. 

35. (Original) The method of claim 34 further comprising the step of an application 
program under CPU control making said request to render said image. 

36. (Original) The method of claim 31 wherein said one or more objects for analyzing 
whether two GPU programs may be combined, and performing a combination if said analysis 
is positive, are recursively called until no more combinations are possible 

37. (Original) The method of claim 3 1 wherein DOD/ROI optimization comprises 
intersecting the ROI with the output DOD for a GPU program. 
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38. (Original) The method of claim 3 1 wherein a cache is used in order to find the 
result of computed node without computing that node. 

39. (Currently Amended) A computer-readable medium having computer executable 
instructions for performing the method recited in any one of claims h 8, 20, 23 or 3 1 . 
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